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FOREWORD 

This  is  an  interim  report  of  the  work  done  under  Contract  F  33615-71-C-1927 
by  the  University  of  North  Carolina.  The  work  done  by  Pranab  Kiraar  Sen  in 
this  report  is  sponsored  by  the  Aerospace  Research  Laboratories  under  the  above 
contract;  it  was  accomplished  on  Project  7071,  "Research  in  Applied  Mathematics" 
and  is  teclmically  monitored  by  P.  R.  Krishnaiah  of  the  Aerospace  Research 
Laboratories. 
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ABSTRACT 


By  the  use  of  a  semi-martingale  property  of  the  Kolmogorov  supremum,  the 
results  of  Pyke  [Proc,  Cambridge  Phil.  Soc.  64  (1968),  155-160]  on  the  weak 
convergence  of  the  empirical  process  with  random  sample  size  are  simplified 
and  extended  to  the  case  of  p(>l) -dimensional  stochasti*  vectors. 
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1.  Introduces ?n.  Consider  a  secuence  {X.  =  (X. , , . . .  ,X.  i>l}  of  independent. 

'WVAW’I/V'.'WVWO  *  ~1  ll  ’  ip'  '  —  r 

and  ..  •n^ically  distributed  stochastic  p(>l) -vectors,  defined  on  a  probability 
space  (&,A,P),  with  each  X.  having  a  continuous  distribution  function  (df) 
F(j)»  xeRP»  the  p-dimensionai  Euclidean  space.  We  denote  the  marginal  df  of 

Xij  b>'  F[i|-  let  Yi;  '  i*1 . P"  *i  *  <Yil . V’*  l~’ 

t=(t,, - t  ) 1 ,  and  define 

~  P 


G(t)  =  P{Y^Oe. ,  j=l,...,p),  teEp, 


where  Ep  =  {t:  0<t.<l,  Then,  the  ampirical  df  for  Y.,...,Y  is 

~  J  -l  "-n 

defined  bv 


(1.2) 


G,(t)  =  P_1  Ii=i  lcd?> 


where  c(»:)=l  iff  u^>0,  j=l,...,p;  otherwise,  c(u)-0.  Consider  then  the 
empirical  process 


(1.3) 


yt)  »  n‘(Gn(t)-G(t)l,  teEp, 


and  denote  by 


(1.4) 


If  =  (W(t):  tcEp). 


For  p=l,  it  is  well-known  that  K  weakly  converges  to  a  Brownian  motion 
K°  =  {K°(t):  (Kt<l } .  For  p>l,  on  the  space  PP[0,1]  of  all  real  functions  on 

p 

E*"  with  no  discontinuities  of  the  second  kind,  K  converges  in  distribution 
(in  the  (extended)  Skorokhod  Jj -topology)  to  an  appropriate  Gaussian  function. 


i 


m 


(1.5)  E[W(s)W(t)]  =  G(tAs)-G(t)G(s),  t,  seEp, 

and  -As  =  (t^As^, . . .  ,t  As  ) ,  whore  a.'ib  =  min(a,b);  «c  refer  to  Neuhaus  (1971) 
who  also  reviews  the  earlier  literature. 

Let  now  (N^.,  v>l}  be  a  sequence  of  positive  integer-valued  random  variables, 
sucn  that 

(1.6)  v  *N  ■+  £,  in  probabili-,  ,  as  v-*3, 

where  5  is  a  positive  random  variable  defined  on  the  same  probability  space 

(GAP). 

For  p=l,  Pyke  (1968)  his  shown  that  under  (1.6),  converges  in  law  to  W°; 

v 

his  result  is  extended  herj  to  the  general  multivariate  case. 

Theorem  1.  Under  (1.6),  for  every  p>l, 

K,  in  the  Skorokhod  J,  -typology  on  DP[0,1]. 

'  v 

The  proof  is  outlined  in  section  3.  Whereas,  Pyxe’s  arguments  rely  heavily 
on  the  properties  of  an  equivalently  defined  Poisson  process,  (which  may  become 
quite  complicated  for  p>l),  our  approach  is  based  on  a  simple  semi -martingale 
oroperty  of  the  Kolmogorov  supremum,  which  is  considered  first  in  section  2. 
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2.  Seme  preliminary  results.  For  two  real  valued  functions  Z{t)  and  Z*(t\ 
defined  on  EP,  we  let 


(2.1) 


p(Z,Z»)  =  Sup{ |Z(t)-Z*(t) | :  teEP}f 


and  for  every  r>1 ,  let 


”9 


I 


$ 


7i 


as,  given  c(t°-Y  p  assumes  the  values  1  and  0  with  respective  conditional 


probabilities  G(t°)  and  1-G(t°).  Q.E.D. 
***  j» 


Lemma  3.2.  For  every  n^l ,  there  exist  two  positive  constants  cQ  and  c j , 


independent  of  a,  such  that 


E((W*)2}  <  cQ/c1  and  E{(W~)2}  <  Cq/c^ 


Proof,  By  partial  integration, 


E{(h!+)2}  =  2  /  xP{W+>x)dx, 


whore  by  Theorem  1  of  Kiefer  and  Wolfowitt  (1958),  for  all  n>l. 


(2.9)  P{K*>x)  <  Cq  exp{-CjX2}  for  all  x>0. 

Consequently,  by  (2.8)  and  (2.9),  E{(W*)2}  ^Cq/Cj.  The  other  result  follows 
similarly. 

Lemma  2.Z^  For  every  e>0,  there  exists  a  positive  K_(<»),  such  that  for  every 


(2.10) 


P'roaxKk<n  Ck/n^.O)  >  K£}  <  e. 


Proof.  By  (2.3),  for  every  e>0. 


(2.11) 


P{maxl<k<n  (k/n)*5  p(Wfe,0)  >  K.} 


and  hence,  by  Lemma  2.1  alor.g  with  the  Kolmogorov  inequality  fer  semi -mart  ingales 


» : i-^^SrftsW'**.  i>  *■ v  i-*wV»  Vi 


[viz.,  Feller  (1966.  p.  235}],  the  right  and  side  of  (2.11)  is  bounded  above  by 


(2.12) 


(nK*)"l[nEf (K*)2}  +  nE{(Wj2}] 


=  [E{ (wn)2}  ♦  ii(rn)2}]/K2 


<  2ca/c.K2,  bv  Lemma  2.2. 
-  O  le’  • 


The  proof  then  follows  by  selecting  K£>(2c,./Cje]^.  Q.E.D. 


Lemma  2.4.  (Uniform  continuity  in  probability).  For  every  e>0  and  n>0,  there 


exists  a  5>0  and  an  n^te.n),  suc’n  that  for  n>n^(e,n) , 


(2.12) 


1  k -n l <6r>  0<W  >  <  ”■ 


Proof.  Proceeding  as  in  the  proof  of  Theorem  2.1  of  Pyke  (1963),  namely,  as  in 


his  (2.7)  through  (2.10),  we  are  only  to  show  that  as  r.-*». 


(2.14) 


““Klccn  (k/n)  p0V0)  =  °p(1)* 


(2.15)  p(Wn,0)  «  Sup{|Wp(t)i:  tcE?)  =  OJ1). 


Now,  (2.14)  has  already  been  proved  in  Lemma  2.3,  while  by  Theorem  3.1  of 


Neuhaus  (1971)  slor.g  with  his  treatment  on  the  weak  convergence  of  h"n  to  ft, 


it  follows  that  for  every  e>0,  there  exists  a  positive  M  (<»),  such  that 


(2.16) 


p{p(w,o)  >  M  }  <  e’;  0<f.’<e, 


which  completes  the  proof  of  the  lemma. 


.  ‘itM-nirr-Y.rViTfcT 
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We  now  show  chat  {W^}  is  a  fixing  sequence  in  the  sense  of  Renyi  (1958). 
Tnis  follows  by  defining 


(2-17)  W|(f)  =  n"1^"  [c(t-Y. )  -G(t) } ) .  tef.P, 

11""  1-K  **  i  ""  "" 

R 

where  k  •+*  but  n  ^  k  -*•  0  as  n-*°°,  and  noting  that 
n  n 

(? .  18)  p (W  ,  W* )  <  n**1  k  -*•  0  as  n-*=°. 

n  n'  -  n 

Consequently,  proceeding  as  in  the  proof  of  Lemma  3  of  Blum,  Hanson  and  Rosenblatt 
(1963),  we  obtain  from  Lemma  2.4,  the  following. 

Lemma  2.5.  If  AcA,  then  for  every  e>0  and  rpO,  there  exists  a  A>0,  such  that 
as  n-*=°, 

(2-,9)  Hk:  “-„|<5.  0<“k-“„>  >  £'A)  2 

Let  us  now  define 


(2.20) 


u).(Kn)  =  Sup{|Kn(t)-Kn(tM|:  |i.-t*!<6}. 


Then,  from  the  results  of  section  5  of  Ncuhaus  (1971),  for  every  e>0  and  n>L1, 
there  exists  a  6>0,  such  that 


(2.21) 


lira  P(w. (K  )  >  e)  <  n* 
r.-*®  6  n 


Hence,  again  using  (2.18)  and  Renyi’s  (1958)  idea  of  mixing  sequence  of  sets, 
we  have  for  Ac  , 


(2.22) 


lira  (’{«-  (K  )  >  e  S A }  <  q. 
n-«o  0  n 


r^L  k.ct~w4v.v. 


I 


(5.5) 


p{ iv"1Nv-Cl>6*>  ♦  p(c  i  ao(n';)  ♦ 

1C 0  p{k:  |k-K)|<v6'  ^Wk*Vl)>eiVP(V 

<  P{ iv_1Nv-4|>5* }  *  P{£  <ao(n)l  ♦ 

ICi  F{k:  iMvah]j4w^^'Vah;.)>C'VP(V 


Now,  by  (1.6)  and  (3.3),  the  first  two  terms  on  the  right  hand  side  of  (5.5)  are 
bounded  by  t,/4  by  proper  choice  of  6‘>0,  while  by  (2.19),  the  last  term  can 
also  be  bounded  by  n/2,  by  proper  choice  of  6‘(>0),  as  va^-**®  with  v+®,  for  every 
h>0.  Consequently,  as  v-*». 


(5.6) 


p(wN  ,w[va)  -  0. 


Thus,  it  suffices  to  show  that  as  v-*». 


(3.7)  ''[ot]  *n  tne  Skorokhod  J^-topology  on  Dl[0,lj. 


Now,  (3.2)  implies  the  convergence  of  the  finite  dimensional  distribution?  of 
{«  }  to  those  of  W,  while  (2.15)  implies  that  for  any  teE*1,  (W  (t):  |v-n|<5n} 


v'  *  '  *  *  '  -  '  v 

satisfy  the  "uniform  continuity  in  probability"  condition;  these  two  conditions. 


in  accordance  with  Theorem  1  of  Mogyorodi  (1965),  imply  the  convergence  of  the 


finite  dimensional  distributions  of  to  those  of  K.  So,  to  complete  the 


proof  of  the  theorem,  ye  require  to  e-trblish  the  ‘tightness’  property  of  {K^,} 


when  By  (i.7)  and  (3.5)  of  Neuhaus  (1971),  it  suffices  to  show  that  for 

every  e>0  and  n>C,  there  exists  a  positive  6,  such  that  3S  v-**. 


(5.8) 


P1w6(K[vC})  - 


)  >  c)  <  n. 


■  -VJ.  aaaaaaJatgii 


ro  show  this,  we  note  that  for  every  e>0,  6’>0, 


(3.9) 


p{v°W  -e} 


<  HC  ia0(n);  .  F{«i.,(K..,)  >  £,  5  >  ao(n» 


-  p<5  S  »„(»)>  *  Co  ^V'-V,)  i£iAh)p(V 


ip«  1>.W1  *  Co  Pi"6't"lvatl-’  ty'IV’fV 


*Cop(o(“[vtr,i(vah]>iTE!VpsV 


*  Co  Pi‘V<’Wi! 


♦  Co  P'k:  |k-^]|<ii'v  C'-,'Wh]>  i|£i'VP<V 


which,  by  (3.5),  12. 22)  and  (2.19),  can  be  made  smaller  than  n^O;  by  a 


proper  choice  of  <5’(>0).  Q.E.D. 
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